perm filename EICHI.TRY[DOC,TOB] blob sn#155081 filedate 1975-04-17 generic text, type C, neo UTF8
COMMENT ⊗   VALID 00002 PAGES
C REC  PAGE   DESCRIPTION
C00001 00001
C00002 00002	.device xgp
C00021 ENDMK
C⊗;
.device xgp
.require "BASKER.PUB[SUB,SYS]" source_file;
.select 1
.TURN ON "{", "↑", "↓", "[", "]", "&" ;
.TURN ON "↓_"

.begin center
DISPLAY GENERATED BY A GENERALIZED CONE REPRESENTATION
.end

Eiichi  Miyamoto:  Department of  Information  Engineering,  Hokkaido
University, Sapporo, Japan. 

Thomas  O.   Binford:  Artificial  Intelligence  Laboratory, Stanford
University, Stanford, Calif, 94305. 
.begin nofill


.end
.PAGE FRAME 56 HIGH 57 WIDE;
.NEXT PAGE
.begin center
↓_ABSTRACT_↓
.end

We  describe  the  generalized  cone  representation  and   its  data
structure  for  a  class  of three-dimensional  curved  objects,  and
describe  an  algorithm for  hidden  line elimination  for displaying
objects.   In  the  generalized  cone representation,  an  object  is
represented by a  sequence of disjoint slices called cross sections,
 normal  to a space curve
called the spine.   Accordingly,  an object is  displayed with  cross
section  edges and  longitudinal  edges which  connect  corresponding
points of two adjacent cross sections. 
Modelling by generalized cones simplifies input for
curved objects.